15/14+o(1))] modulo primes
نویسنده
چکیده
Let λ be a fixed integer, λ ≥ 2. Let s n be any strictly increasing sequence of positive integers satisfying s n ≤ n 15/14+o(1). In this paper we give a version of the large sieve inequality for the sequence λ sn. In particular, we prove that for π(X)(1 + o(1)) primes p, p ≤ X, the numbers λ sn , n ≤ X(log X) 2+ε are uniformly distributed modulo p.
منابع مشابه
The Large Sieve for 2 modulo Primes
Let λ be a fixed integer, λ ≥ 2. Let s n be any strictly increasing sequence of positive integers satisfying s n ≤ n 15/14+o(1). In this paper we give a version of the large sieve inequality for the sequence λ sn. In particular, we prove that for π(X)(1 + o(1)) primes p, p ≤ X, the numbers λ sn , n ≤ X(log X) 2+ε are uniformly distributed modulo p.
متن کاملBubbles of Congruent Primes
In [15], Shiu proved that if a and q are arbitrary coprime integers, then there exist arbitrarily long strings of consecutive primes which are all congruent to a modulo q. We generalize Shiu’s theorem to imaginary quadratic fields, where we prove the existence of “bubbles” containing arbitrarily many primes which are all, up to units, congruent to a modulo q.
متن کاملAVERAGE RESULTS ON THE ORDER OF a MODULO p
Let a > 1 be an integer. Denote by la(p) the multiplicative order of a modulo primes p. We prove that if x log x log log x = o(y), then 1 y ∑ a≤y ∑ p≤x 1 la(p) = log x+ C log log x+O(1) +O ( x y log log x ) , which is an improvement over a theorem by Felix [Fe]. Additionally, we also prove two other related average results.
متن کاملLower bounds of Ramsey numbers based on cubic residues
A method to improve the lower bounds for Ramsey numbers R(k; l) is provided: one may construct cyclic graphs by using cubic residues modulo the primes in the form p=6m + 1 to produce desired examples. In particular, we obtain 16 new lower bounds, which are R(6; 12)¿ 230; R(5; 15)¿ 242; R(6; 14)¿ 284; R(6; 15)¿ 374; R(6; 16)¿ 434; R(6; 17)¿ 548; R(6; 18)¿ 614; R(6; 19)¿ 710; R(6; 20)¿ 878; R(6; ...
متن کاملCOUNTING POINTS MODULO p FOR SOME FINITELY GENERATED SUBGROUPS OF ALGEBRAIC GROUPS
We begin by explaining the basic idea of this paper in a simple case. We write n p for the order of 2 modulo the prime p, so that n p is the number of powers of 2 which are distinct mod p. We have the elementary bounds logp <£ n p ^ p-1. The conjecture of E. Artin on primitive roots asserts that the upper bound is attained for a set of primes with positive density (see Hooley [2] for a discussi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005